package src;
// 打印出所有20000以内的素数
public class Ex3 {
    public static void main(String[] args) {
        int c = 0;
        for (int i = 2; i <= 20000; i++) {
            if (isPrime(i)) {
                System.out.print(i + " " );
                c++;
                if (c % 5 == 0) {
                    System.out.println(); // 每5个换行
                }
            }
        }
    }
    // 判断一个数是否为素数
    public static boolean isPrime(int num) {
        if (num <= 1) {
            return false;
        }
        for (int i = 2; i * i <= num; i++) {
            if (num % i == 0) {
                return false;
            }
        }
        return true;
    }
}